New California Holidays from AU$1,871

Book a Hotel + Flight or Car together to unlock savings

  • Plan, book, travel with confidence

  • Better together

    Save up to AU$703 when you book a flight and hotel together*

  • Find the right fit

    With over 300,000 hotels worldwide, it's easy to create a perfect package

  • Rest easy

    Plan, book, and manage your trip all in one place

Your New California Holiday

With everything worked out before you go, our New California holiday packages mean you can focus more on having fun! One neighbourhood to base yourself in this captivating city is Tuttle, which is good for shopping and dining. Eldchrist Winery is one of the leading attractions to add to your to-do list during a trip to New California. Your ultimate New California holiday is only clicks away. Explore hotels, airfares and more on Expedia for a getaway that's tailored to suit your travel style.

Top Holiday Package Deals in New California

Price found within the past 48 hours. Click for updated prices.
Relax Inn by OYO Columbus OH I 70

Relax Inn by OYO Columbus OH I 70

2 out of 5
Price was AU$2,573, price is now AU$1,871 per person
AU$1,871
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Columbus (CMH)
5.4/10 (436 reviews)
Very comfortable stay overall. Loved how quiet the hotel was at night. Felt like a home away from home. Everything was well-maintained and fresh.

Reviewed on 12 Dec 2025

Jungle House Urban Lofts - Short North & Convention Center

Jungle House Urban Lofts - Short North & Convention Center

5 out of 5
Downtown Columbus
Price was AU$4,448, price is now AU$2,954 per person
AU$2,954
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Columbus (CMH)
8.6/10 Excellent! (12 reviews)
This property was more than I could have ever expected! It looks like something out of HGTV. It’s absolutely gorgeous and so many tiny unique details. The beds are very comfortable, lots of towels in the gorgeous bathroom and the kitchen is fully stocked with everything for preparing meals. Unfortunately we were only staying for one night but I will absolutely be booking here again! Things to keep in mind tho, the top floor bedroom with 2 beds has VERY steep and narrow steps so if you have balance issues or small children I would suggest not having them sleep in that room. Also it would be very difficult to bring up or down a large suitcase but for the one night we stayed it wasn’t much of an issue. The parking is limited and even with the wonderful specific directions it was a little confusing at first and we did have to park on the next block over after returning later in the evening after a concert. It wouldn’t deter me tho, just make me keep in mind how much I pack and have to unload into the unit 😆all in all it was a perfect place!! 10 out of 10!!!

Reviewed on 24 Sept 2025

Jungle House Boutique Suites – Short North & Convention Center

Jungle House Boutique Suites – Short North & Convention Center

3.5 out of 5
Downtown Columbus
Price was AU$4,092, price is now AU$2,874 per person
AU$2,874
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Columbus (CMH)
9.8/10 Exceptional! (19 reviews)
The apartment is newly remodeled, and adorable. It is close to so many great eaterys. I had a very nice stay!

Reviewed on 21 Nov 2025

Jungle House Historic Lofts – German Village

Jungle House Historic Lofts – German Village

3.5 out of 5
German Village
Price was AU$3,619, price is now AU$2,585 per person
AU$2,585
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Columbus (CMH)
9.2/10 Wonderful! (5 reviews)
Oh my gosh what a clean charming place! Walkable to shops and restaurants. Immaculate and welcoming highly recommend.

Reviewed on 24 Nov 2025

German Village Inn Columbus

German Village Inn Columbus

2.5 out of 5
Brewery District
Price was AU$2,774, price is now AU$2,032 per person
AU$2,032
per person
5 Mar - 9 Mar
found 1 day ago
Return flight included
Sydney (SYD) to Columbus (CMH)
7/10 Good! (1,000 reviews)
When we came to the hotel

Reviewed on 8 Dec 2025

Our pick of the best New California Hotel Deals

Hilton Columbus Downtown

Hilton Columbus Downtown

4 out of 5
402 North High Street Columbus OH
Fully refundableReserve now, pay when you stay
The price is AU$260 per night from 21 Dec to 22 Dec
AU$260
21 Dec - 22 Dec
includes taxes & fees
9.2/10 Wonderful! (1,433 reviews)
Clean Room, Kind and helpful staff.

Reviewed on 8 Dec 2025

Hilton Columbus Downtown
Hyatt Regency Columbus

Hyatt Regency Columbus

3.5 out of 5
350 N High St Columbus OH
Fully refundableReserve now, pay when you stay
The price is AU$244 per night from 12 Jan to 13 Jan
AU$244
12 Jan - 13 Jan 2026
includes taxes & fees
9/10 Wonderful! (1,006 reviews)
Nice Room Nice staff

Reviewed on 1 Dec 2025

Hyatt Regency Columbus
Embassy Suites by Hilton Columbus Dublin

Embassy Suites by Hilton Columbus Dublin

3.5 out of 5
5100 Upper Metro Pl Dublin OH
Fully refundableReserve now, pay when you stay
The price is AU$183 per night from 19 Dec to 20 Dec
AU$183
19 Dec - 20 Dec
includes taxes & fees
8.4/10 Very Good! (1,000 reviews)
Everything was just great. The staff was wonderful HOTEL extremely clean loved all the amenities and the happy hour. I always choose the NBC suites no matter where I go. I prefer this hotel.

Reviewed on 3 Dec 2025

Embassy Suites by Hilton Columbus Dublin
See all 1,787 properties in New California
Lowest nightly price found within the past 24 hours based on a 1 night stay for 2 adults. Prices and availability subject to change. Additional terms may apply.
All Inclusive Holidays
All Inclusive Holidays
All Inclusive Holidays
Cheap Holidays
Cheap Holidays
Cheap Holidays
beach holidays
Beach Holidays
Beach Holidays

Frequently asked questions

How much does a New California holiday package cost?
From as low as AU$1,871, you can handcraft your own New California holiday package. Simply combine flights, hotels and car rentals and be rewarded with discounts.
How do I get a cheap travel package to New California?
You'll save loads of cash if you bundle your hotels, car rentals and flights into a New California travel package. Sometimes cheap packages mean fewer options. But not with Expedia. We offer over 550 airlines and 1 000 000 hotels all over the world, so you'll always have plenty of options to choose from. Want to save even more? Add some exciting activities to your package deal and unlock even more bargains! After all, travel is about more than just getting to your destination.
How far in advance should I book my New California holiday?
The earlier, the better. Airlines usually release flights nearly 12 months in advance, and this is when you can score some of the cheapest prices. Just been told you need to take all your holiday days next month? That's alright! Expedia are never short on fantastic bargains to whisk you away on the getaway of your dreams, at a price you can afford.
What does an Expedia New California travel package include?
Hotels, flights and a cool set of wheels for all your fun road trip adventures. Simply mix and match your preferred bundle and gain access to great discounts. Once you've made your booking, add on a few tours and experiences and watch your savings stack up. When it comes to planning your New California holiday, the choice is all yours!
What should I know before booking a New California travel package?
A travel package can be cheaper than individually booking everything you need for your escape. For example, bundle your flights, hotels and rental cars and score impressive savings. No matter your holiday goals, you're sure to find a package that suits your budget.
Can I choose my airline with a New California Expedia holiday package?
Expedia offers access to more than 550 airline partners worldwide, so you definitely can. Just select the carrier that suits you and put together your ideal New California holiday.
If I'm not able to travel, can I cancel my New California holiday package?
It's impossible to predict what tomorrow might bring, so it's good to know that you can change or cancel your New California holiday package. If your booking was made in the last 24 hours, you may be eligible for a refund. If it's an older booking, your hotel, airline or car rental company may charge a fee. Check our Customer Service Portal to find out more.
* Savings based on package bookings compared to the price of the same components booked separately. Savings not available on all packages.